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.rIN THE CLAIMS: 

1. (Currently Amended) A method for receiving and decoding signals in a 
multicarrier transmission system comprising the steps of: 

receiving a multicarrier signal; 

applying Fast Fourier transformations to carriers of said multicarrier signal; 
estimating channel characteristics of a multicarrier charmel over which said 
multicarrier signal was transmitted using iterative forward processing; and 
decoding said transformed multicarrier signal. 

2. (Currently Amended) The method according to claim 1, wherein said 
iterative forward processing comprises the steps of: 

d e t e rmining if a block in a fram e in th e r e ceiv e d signal is a training block; 
t e ntativ e ly d e coding said block of said r e c e iv e d signal; 
calculating a t e ntativ e r e ferenc e signal bas e d on a pr e vious training block; 
gen e rating a tentativ e e stimation of chann e l charact e ristics using said t e ntativ e 
ref e r e nc e signal; 

d e coding said block of said r e c e ived signal; 

calculating a ref e r e nc e signal bas e d on said r e c e iv e d block; 

generating an e stimation of chann e l charact e ristics using said ref e renc e signal; 

incr e m e nting th e block numb e r; 

d e t e rmining if th e e nd of said frame has be e n r e ach e d; 

accepting a next block of r e ceiv e d signal if said e nd of said fram e has not b ee n 
r e ach e d; and 

it e rativ e ly p e rforming th e st e ps abov e 

accepting a transformed block of a frame from said step of applying Fast Fourier 
transformations, said transformed block having an associated ordinal number: 
determining whether said block, is a training block: 
if said transformed block is a training block 

(a) calculating a tentative reference signal of said multicarrier signal: 

(b) generating a tentative estimation of channel characteristics using said 
tentative reference signal: 
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(c) incrementing said ordinal number: 

(d) returning to said step accepting if said ordinal number indicates that an 
end of said frame has not been reached; 

if said transformed block is not a training block, 

(f) decoding said transformed block of said received multicarrier signal: 

(g) re-calculating said reference signal based on said transformed block 
and results of said decoding: 

(h) re-generating said estimation of channel characteristics, using the 
reference signal re-calculated in step (g): 

fi^ re-decoding said transformed block using the estimation of channel 
characteristics ge-generated in step (h): and 
(\) returning to step (a) . 

3. (Currently Amended) The method according to claim 2, wherein said 
decoding and re-decoding steps are performed using c„ = argmin2j||X;„ -H^^c„ || ^ 

A 

where X is the transformed block, H_ ^ is said estimation of channel characteristics, 
c is a vector of known result values, and c„ is a vector of the decoded results . 

n ^ n 

4. (Delete). 

5. (Delete), 

6. (Delete). 

7. (Currently Amended) The method according to claim 1, where each of said 
decoding steps furth e r comprises the steps of: 

demodulating said multicarrier received signal; 

combining said demodulat e d multicarri e r signal using a maximum ratio combiner; 

and 

Viterbi decoding the demodulated multicarrier signal. 
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8. (Currently Amended) The method according to claim 7, further comprising 
the step of deinterleaving said combined signal if said combin e d signal was interleav e d 
for transmission the demodulated muhicarrier signal prior to Veterbi decoding said 
multicarrier signal if said multicarrier signal was interleaved for transmission . 

9. (Currently Amended) The method according to claim 7, wherein said steps 
of receiving and applying are carried out on at least two separate concurrently received 
multicarrier signals, said step of estimating is responsive to signals developed from said 
at least two separate concurrently received multicarrier signals, and said step of 
demodulating includes a step of demodulating each of said at least two separate 
concurrently received and transformed multicarrier signals and combining the 
demodulated signals using a maximum ratio combiner. 

d e coding st e p further compris e s th e st e ps of: 

demodulating said multicarri e r r e ceived signal; 

combining said d e modulat e d muhicarri e r signal using a maximum 
ratio combin e r; and 
Viterbi d e coding said combin e d signal 

10. (Currently Amended) The method according to claim 9, where the step of 
combining uses a maximimi ratio combiner furth e r comprising th e st e p of d e int e rl e aving 
said combin e d signal if said combin e d signal was int e rl e av e d for transmission . 

11. (Original) The method according to claim 7, wherein said demodulating step 
is performed concurrently for all signals of said multicarrier signal. 

12. (Original) The method according to claim 9 , wherein said demodulating 
step is performed concurrently for all signals of said multicarrier signal. 

13. (Delete). 
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14. (Delete). 

15. (Original) The method according to claim 1, wherein Fast Fourier 
transformations are applied to each carrier of said multicarrier signal. 

16. (Original) A method for estimating chaimel characteristics in a multicarrier 
transmission system comprising the steps of: 

receiving a muhicarrier signal; 

applying Fast Fourier transformations to carriers of said multicarrier signal; 

estimating channel characteristics of a multicarrier chaimel over v^hich said 
multicarrier signal was transmitted using iterative backward processing, wherein said 
iterative backward processing further comprises the steps of; 

determining if a block in a frame in the received signal is correct; 

tentatively decoding said block of said received multicarrier signal; 

calculating a tentative reference signal based on a previous training block; 

generating a tentative estimation of chaimel characteristics using said tentative 
reference signal; 

decoding said block of said received multicarrier signal; 

calculating a reference signal based on said received block; 

generating an estimation of channel characteristics using said reference signal; 

decrementing the block number; 

determining if the beginning of said frame has been reached; 
accepting a next block of received signal if said beginning of said frame has not 
been reached; 

iteratively performing the steps above; and 
decoding said transformed multicarrier signal. 

17. (Delete). 

18. (Delete). 
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19. (Delete). 

20. (Delete). 

21. (Original) The method according to claim 16, wherein said decoding step 
further comprises the steps of: 

demodulating said multicarrier received signal; 

combining said demodulated multicarrier signal using a maximum ratio combiner; 

and 

Viterbi decoding said combined signal. 

22. (Original) The method according to claim 21, further comprising the step of 
deinterleaving said combined signal if said combined signal was interleaved for 
transmission. 

23. (Original) The method according to claim 21, wherein said demodulating 
step is performed concurrently for all signals of said multicarrier signal. 

24. (Original) The method according to claim 21, wherein said demodulating 
step is performed concurrently for all signals of said multicarrier signal. 

25. (Delete). 

26. (Original) The method according to claim 16, wherein Fast Fourier 
transformations are applied to each carrier of said multicarrier signal. 

27. (Original) A method for estimating channel characteristics in a multicarrier 
transmission system comprising the steps of: 

receiving a multicarrier signal; 

applying Fast Fourier transformations to carriers of said multicarrier signal; 



7 



Chuang 2000-0071 

estimating channel characteristics of a muUicarrier channel over which said 
muhicarrier signal was transmitted concurrently using iterative processing and iterative 
backward processing; and 

decoding said transformed multicarrier signal. 

28. (Original) The method according to claim 27, wherein said iterative forward 
processing further comprises the steps of: 

determining if a block in a frame in the received signal is a training block; 
tentatively decoding said block of said received multicarrier signal; 
calculating a tentative reference signal based on a previous training block; 
generating a tentative estimation of channel characteristics using said tentative 
reference signal; 

decoding said block of said received multicarrier signal; 

calculating a reference signal based on said received block; 

generating an estimation of channel characteristics using said reference signal; 

incrementing the block nximber; 

determining if the end of said frame has been reached; 

accepting a next block of received multicarrier signal if said end of said frame has 
not been reached; and 

iteratively performing the steps above. 

29. (Original) The method according to claim 27, wherein said interactive 
backward processing comprises the steps of: 

determining if a block in a frame in the received multicarrier signal is correct; 
tentatively decoding said block of said received multicarrier signal; 
calculating a tentative reference signal based on a previous training block; 
generating a tentative estimation of channel characteristics using said tentative 
reference signal; 

decoding said block of said received multicarrier signal; 

calculating a reference signal based on said received block; 

generating an estimation of charmel characteristics using said reference signal; 
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decrementing the block number; 

determining if the beginning of said frame has been reached; 
accepting a next block of received multicarrier signal if said beginning of said 
frame has not been reached; and 

iteratively performing the steps above. 

30. (Original) The method according to claim 27, wherein said decoding step 
fiirther comprises the steps of: 

demodulating said muhicarrier received signal; 

combining said demodulated multicarrier signal using a maximum ratio combiner; 

and 

Viterbi decoding said combined signal; 

31. (Original) The method according to claim 30, further comprising the step of 
deinterleaving said combined signal if said combined signal was interleaved for 
transmission. 

32. (Original) The method according to claim 30, wherein said demodulating 
step is performed using QPSK techniques. 

33. (Original) The method according to claim 7, wherein said demodulating step 
is performed using QPSK techniques. 

34. (Original) The method according to claim 9, wherein said demodulating step 
is performed using QPSK techniques. 

35. (Original) The method according to claim 20, wherein said demodulating 
step is performed using QPSK techniques. 

36. (Original) The method according to claim 27, wherein Fast Fourier 
transformations are applied to each carrier of said multicarrier signal. 
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What We Claim Is: 

1 1 . A method for estimating channel characteristics in a multicarrier transmission 

2 system comprising the steps of: 

3 receiving a multicarrier signal; 

4 applying Fast Fourier transformations to carriers of said multicarrier signal; 

5 estimating channel characteristics of a multicarrier channel over which said 

6 multicarrier signal was transmitted using iterative processing; and 

7 decoding said transformed multicarrier signal. 

1 2. The method according to claim 1, wherein said iterative processing further 

2 comprises the steps of: 

3 determining if a block in a frame in the received signal is a training block; 

4 tentatively decoding said block of said received signal; 

5 calculating a tentative reference signal based on a previous training block; 

6 generating a tentative estimation of channel characteristics using said tentative 

7 reference signal; 

8 decoding said block of said received signal; 

9 calculating a reference signal based on said received block; 

10 generating an estimation of channel characteristics using said reference signal; 

1 1 incrementing the block number; 

12 determining if the end of said frame has been reached; 

13 accepting a next block of received signal if said end of said frame has not 

14 been reached; and 

15 iteratively performing the steps above. 

1 3. The method according to claim 2, wherein said decoding steps are performed 

2 using c„ =argmin2;i|x,,, -H„^c„ ||^ 

1 4. The method according to claim 2, wherein said calculating steps are 

2 performed using H„ „ = argmin^||x, „ - H„ „c„ ||' . 
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1 5. The method according to claim 2, wherein said first generating step is 

2 performed using 2^ B/d(H^ ) - d(H„ „ ) = 0 

1 6. The method according to claim 2, wherein said second generating step is 

2 performed using Y,^t^(^m.n^\-i) " d(H^ = 0 . 

/=i 

1 7. The method according to claim 1, wherein said decoding step further 

2 comprises the steps of: 

3 demodulating said multicarrier received signal; 

4 combining said demodulated muUicarrier signal using a maximum ratio 

5 combiner; and 

6 Viterbi decoding said combined signal. 

1 8. The method according to claim 7, further comprising the step of 

2 deinterleaving said combined signal if said combined signal was interleaved for transmission. 

1 9. The method according to claim 2, wherein said decoding step further 

2 comprises the steps of: 

3 demodulating said muUicarrier received signal; 

4 combining said demodulated multicarrier signal using a maximum ratio 

5 combiner; and 

6 Viterbi decoding said combined signal. 

1 10. The method according to claim 9, further comprising the step of deinterleaving 

2 said combined signal if said combined signal was interleaved for transmission. 

1 11. The method according to claim 7, wherein said demodulating step is 

2 performed concurrently for all signals of said multicarrier signal. 

1 12. The method according to claim 9, wherein said demodulating step is 

2 performed concurrently for all signals of said multicarrier signal. 
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1 13. The method according to claim 2, wherein said first generating step is 

2 performed using J] b/"H^^^,_, - H„ „ = 0 . 

1=1 

1 14. The method according to claim 2, wherein said second generating step is 

2 performed using b/'H^ - H„ = 0 . 

1=1 

1 15. The method according to claim 1, wherein Fast Fourier transformations are 

2 applied to each carrier of said multicarrier signal. 

1 16. A method for estimating channel characteristics in a multicarrier transmission 

2 system comprising the steps of: 

3 receiving a multicarrier signal; 

4 applying Fast Fourier transformations to carriers of said multicarrier signal; 

5 estimating channel characteristics of a muhicarrier chaimel over which said 

6 multicarrier signal was transmitted using iterative backward processing, wherein said 

7 iterative backward processing further comprises the steps of; 

8 determining if a block in a fi:ame in the received signal is correct; 

9 tentatively decoding said block of said received signal; 

10 calculating a tentative reference signal based on a previous training block; 

1 1 generating a tentative estimation of chaimel characteristics using said tentative 

12 reference signal; 

13 decoding said block of said received signal; 

14 calculating a reference signal based on said received block; 

1 5 generating an estimation of charmel characteristics using said reference signal; 

1 6 decrementing the block number; 

17 determining if the beginning of said fi-ame has been reached; 

18 accepting a next block of received signal if said begiiming of said frame has 

19 not been reached; 
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iteratively performing the steps above; and 
decoding said transformed multicarrier signal. 



1 17. The method according to claim 16, wherein said decoding steps are performed 

2 using c„ = argmin^||x^„ -H^^c, |^ 

1 18. The method according to claim 16, wherein said calculating steps are 

2 performed using „ = argmin J]||x^ „ - H„ „c„ ||^ . 

1 19. The method according to claim 16, wherein said first generating step is 

2 performed using X^/^(H„ „^/_i)-d(H„ J = 0 

1 20. The method according to claim 16, wherein said second generating step is 

2 performed using ^B.dCH^ ) - d(H„ ) = 0 . 

1 21. The method according to claim 16, wherein said decoding step further 

2 comprises the steps of: 

3 demodulating said multicarrier received signal; 

4 combining said demodulated multicarrier signal using a maximum ratio 

5 combiner; and 

6 Viterbi decoding said combined signal. 

1 22. The method according to claim 21, further comprising the step of 

2 deinterleaving said combined signal if said combined signal was interleaved for transmission. 

1 23. The method according to claim 21, wherein said demodulating step is 

2 performed concurrently for all signals of said multicarrier signal. 

1 24. The method according to claim 21, wherein said demodulating step is 

2 performed concurrently for all signals of said multicarrier signal. 
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1 25. The method according to claim 16, wherein said generating steps are 

2 performed using ^Bf H„ - H„ = 0 . 

/-I 

1 26. The method according to claim 16, wherein Fast Fourier transformations are 

2 applied to each carrier of said multicarrier signal. 

1 27. A method for estimating channel characteristics in a multicarrier transmission 

2 system comprising the steps of: 

3 receiving a multicarrier signal; 

4 applying Fast Fourier transformations to carriers of said multicarrier signal; 

5 estimating channel characteristics of a multicarrier channel over which said 

6 multicarrier signal was transmitted concurrently using iterative processing and iterative 

7 backward processing; and 

8 decoding said transformed multicarrier signal. 

1 28. The method according to claim 27, wherein said iterative processing further 

2 comprises the steps of: 

3 determining if a block in a frame in the received signal is a training block; 

4 tentatively decoding said block of said received signal; 

5 calculating a tentative reference signal based on a previous training block; 

6 generating a tentative estimation of charmel characteristics using said tentative 

7 reference signal; 

8 decoding said block of said received signal; 

9 calculating a reference signal based on said received block; 

10 generating an estimation of channel characteristics using said reference signal; 

1 1 incrementing the block number; 

12 determining if the end of said frame has been reached; 

13 accepting a next block of received signal if said end of said frarne has not 

1 4 been reached ; and 

15 iteratively performing the steps above. 
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1 29. The method according to claim 27, wherein said interactive backward 

2 processing comprises the steps of: 

3 determining if a block in a frame in the received signal is correct; 

4 tentatively decoding said block of said received signal; 

5 calculating a tentative reference signal based on a previous training block; 

6 generating a tentative estimation of channel characteristics using said tentative 

7 reference signal; 

8 decoding said block of said received signal; 

9 calculating a reference signal based on said received block; 

10 generating an estimation of channel characteristics using said reference signal; 

1 1 decrementing the block number; 

12 determining if the beginning of said frame has been reached; 

13 accepting a next block of received signal if said beginning of said frame has 

14 not been reached; and 

1 5 iteratively performing the steps above. 

1 30. The method according to claim 27, wherein said decoding step ftirther 

2 comprises the steps of: 

3 demodulating said multicarrier received signal; 

4 combining said demodulated multicarrier signal using a maximum ratio 

5 combiner; and 

6 Viterbi decoding said combined signal; 

1 31. The method according to claim 30, fiirther comprising the step of 

2 deinterleaving said combined signal if said combined signal was interleaved for transmission. 

1 32. The method according to claim 30, wherein said demodulating step is 

2 performed using QPSK techniques. 

1 33. The method according to claim 7, wherein said demodulating step is 

2 performed using QPSK techniques. 
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34. The method according to claim 9, wherein said demodulating step is 
performed using QPSK techniques. 

35. The method according to claim 20, wherein said demodulating step is 
performed using QPSK techniques. 

36. The method according to claim 27, wherein Fast Fourier transformations are 
applied to each carrier of said multicarrier signal. 
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